Acceleration of the PDHGM on Partially Strongly Convex Functions
نویسندگان
چکیده
منابع مشابه
Acceleration of the PDHGM on strongly convex subspaces
We propose several variants of the primal-dual method due to Chambolle and Pock. Without requiring full strong convexity of the objective functions, our methods are accelerated on subspaces with strong convexity. This yields mixed rates, O (1/N 2) with respect to initialisation andO (1/N ) with respect to the dual sequence, and the residual part of the primal sequence. We demonstrate the e cacy...
متن کاملOn the quadratic support of strongly convex functions
In this paper, we first introduce the notion of $c$-affine functions for $c> 0$. Then we deal with some properties of strongly convex functions in real inner product spaces by using a quadratic support function at each point which is $c$-affine. Moreover, a Hyers–-Ulam stability result for strongly convex functions is shown.
متن کاملon the quadratic support of strongly convex functions
in this paper, we first introduce the notion of $c$-affine functions for $c> 0$.then we deal with some properties of strongly convex functions in real inner product spaces by using a quadratic support function at each point which is $c$-affine. moreover, a hyers–-ulam stability result for strongly convex functions is shown.
متن کاملON STRONGLY h-CONVEX FUNCTIONS
We introduce the notion of strongly h-convex functions (defined on a normed space) and present some properties and representations of such functions. We obtain a characterization of inner product spaces involving the notion of strongly h-convex functions. Finally, a Hermite–Hadamard–type inequality for strongly h-convex functions is given.
متن کاملOptimization of Smooth and Strongly Convex Functions
A. Proof of Lemma 1 We need the following lemma that characterizes the property of the extra-gradient descent. Lemma 8 (Lemma 3.1 in (Nemirovski, 2005)). Let Z be a convex compact set in Euclidean space E with inner product 〈·, ·〉, let ‖ · ‖ be a norm on E and ‖ · ‖∗ be its dual norm, and let ω(z) : Z 7→ R be a α-strongly convex function with respect to ‖ · ‖. The Bregman distance associated wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2016
ISSN: 0924-9907,1573-7683
DOI: 10.1007/s10851-016-0692-2